1956C - Nene's Magical Matrix - CodeForces Solution

def solve():
    size = int(input())
    oggy_house = [[0] * size for _ in range(size)]

    rick = 0
    morty = 0

    for ben in range(1, 2 * size + 1):
        if ben & 1:
            gwen = size
            for j in range(size):
                oggy_house[rick][j] = gwen
                gwen -= 1
            rick += 1
        else:
            gwen = size
            for i in range(size):
                oggy_house[i][morty] = gwen
                gwen -= 1
            morty += 1

    total_sum = sum(sum(row) for row in oggy_house)
    print(total_sum, 2 * size)

    phineas = 1
    ferb = 1
    ans = list(range(size, 0, -1))

    for ben in range(1, 2 * size + 1):
        if ben & 1:
            print(1, phineas, *ans)
            phineas += 1
        else:
            print(2, ferb, *ans)
            ferb += 1

tc = int(input())
for _ in range(tc):
    solve()